On partitions of Ellentuck-large sets 



Ryszard Frankiewicz Siawomir Szczepaniak 



(N 



Abstract 



It is proved that no non-meager set in the space [u)] u equipped 
with the Ellentuck topology does admit the Kuratowski's partition, 
e.i. it cannot be covered by a family $ of disjoint meager sets with the 
property that |J has the Baire property for every subfamily C J. 

o 

^ 1. Introduction. 

We consider the set of infinite subsets of u) (natural numbers) equipped 
i-J with the topology in which sets of form [a, A] = {B G [A]^ : a C B C aU A}, 

where a G \uj\ <u> and A G [u)] u , establish a base of this topology (the expres- 
sion 'a C -B' means that 'a is a initial segment of B J ). This space, denoted 
by [uj]^ l , is quite well studied. For example, it is widely known that [uj]^ l is 
neither compact nor metrizable (it is even non- normal, see |5j) but a Baire 
space; moreover, its nowhere dense sets form a a-ideal [B]. Nowhere dense set 
— , X C [u;]^ can be characterized in a combinatorial manner by the condition 

OO 

in 
in 

O 

C\| Ramsey (CR) set; a set X C [u;]^ is a Ci2 set if the following is satisfied 

>> , <■ <■ r -.1 ,t ■ . r, r a-m 7,,, ezi/ier [a, Si C X 

tor every set of form \a,A\ there exists B G L4 such that r JL, ^ ' a 
J y J J 1 ' J 1 J or [a, B] n X = 

ft 

It turns out that Ci? sets in [u;]^ are exactly the sets having the Baire prop- 
erty (having BP in short), e.i. they are of the form OAM with O open 
and M meager (see [6]). The above nice combinatorial characterizations are 
reasons why [oj]^ l resembles nonseparable metric spaces. For example, cardi- 
nal characteristics (weight, density, Baire number, etc.) of [o;]^ are not too 
large (usually not greater that continuum). Furthermore many techniques 
for metric spaces work also for the space [oj]^ l , e.g. one can easily proved by 
copying of idea of the standard construction of Bernstein set in Polish spaces 



for every set of form [a, A] there exists B G [AY such that [a, B] D X — 
and called Ramsey null (RN) set. It is a special case of so called completely 
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that any family of disjoint RN sets covering whole [u;]j£ contains a subfamily 
which its sum is not a CR set. The previous holds since such family need 
to be of cardinality c. However it may be no longer true for some particular 
non-meager set; less than c RN sets can cover it. Thus it has appeared some 
time ago the hypothesis that some non- meager subset of [u>]^ L has a covering 
5 of disjoint relative meager (i.e. RN) sets with this special property that 
|J#' has the relative Baire property (i.e. CR) for every subfamily C 
Such a family $ we shall call Kuratowski's partition of this non-meager set. 
The main motivation to investigate Kuratowski's partitions is the following 
equivalence 

no subspace of the form G \ F C X, where G is open and 
F meager set, does admit a Kuratowski's partition 

if and only if 

for each Baire- measurable function f : X \- > Y , where Y is second 
countable, there exists a meager set F C X such that f\x\F ^ continuous. 

It has been hoped that a proof of the existence of a Kuratowski's parti- 
tion for some non-meager set in [u]" L should be similar to the one given in |3] 
where the equiconsistency of the following statements was proved 

(1) ZFC + "there exists measurable cardinal" 

(2) ZFC + "there exists a complete metric space X with 

the Kuratowski 's partition " 

(3) ZFC + "there exists a Baire metric space X with 

the Kuratowski 's partition " 
The space X was constructed using a precipitous ideal on uj\ and define as 
a subspace of B(c), the space of sequences of length u> with values in a set 
c = {a : a < c}, equipped with the standard Tikhonov topology while c 
possessing discrete topology (it was also known that whole B(c) does not 
admit Kuratowski's partition). 

The purpose of the paper is to show that the above hopes were vain and 
the hypothesis was false. We present the proof (in ZFC only) of the fact that 
no non-meager set in the space [u]^ L does admit the Kuratowski's partition. 
This will be done in Section 2. In Section 3 it shown that the existence of 
Kuratowski's partition in some Baire space implies the existence of Kura- 
towski's partition in some Baire metric space. The presented construction of 
the last space is closely related to the one that appeared in [3J an mentioned 
above. 
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2. The Ellentuck topology and a Kuratowski's partition. 

All topological notions in this section always refer to the Ellentuck topol- 
ogy [oj]^ l or topologies induced by the last one. To be careful let K(X) 
denotes a family of meager sets in a space X and K + (X) stands for a set of 
non-meager sets in X. The following small letters a, b, c refer to the elements 
of [oj] <cu and big ones A, B, C to the elements of [oo] w - Besides just mentioned 
partial orderings 'C' and it is used also the following ordering in V(X) 

X C„ X 1 X \ Xx G K{X) for X , X x C X. 

For the subspace X of [oo]^ L denote its basis (in relative Ellentuck topology) 
by B(X) = {[a,A] x : a G [u] <UJ , A G [w] u }, where [a,A] x = [a, A] Hi and 
define also B[$\ = {[b, B\ x G B(X) : [6, B\ x C + {J&} for C V(X). Note 
finally a validity of 

Lemma 1 [a, A] [b, B] = a ± b or\An B\ < cu. 

The main theorem of the paper is 
Theorem 1 No non-meager set in [u]^ L does admit a Kuratowski's partition. 
Proof 

Take a set X G K + ([u]^ L ) and a disjoint family # C fT(X) such that 
X = (J J- Hence there exists [a, A] such that for any B C A it holds 
[a, 5]nl = [o,5]x^ 0. Begin the proof of Theorem 1 with the following 

Lemma 2 If $ C J snc/i f/wrf U^' e ^ + P0; ^ en ^ ere e ^ sfe 5"' £ 5" 
suc/i tfia* 6oi/i sets [J J" and U(#' \ 5") ^ + P0- 

Proof of Lemma 2 

Of course, it is sufficient to prove it only for J. Moreover, it can be 
assumed that [a, A] x H F 7^ for all F G J. Suppose now that the thesis 
of lemma is false, e.i. for all decomposition of # into J° and there exists 
i < 2 such that U#* e #P0- Put = &o = a and 5 = A and let sets 
fo, bi, Bi for i < n be defined with the following properties 

(i) £0 2 £1 2 • • • 2 ff„-i and IJ^ \ d n -i) e #P0; 

(u) 60 C ^1 C " ' C 6 n -i C -B n -i C • • • C B! C B and for any i < n 
[h, Bi] x |J & and [b u B t ] x n F ^ for all F G &. 
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By induction define now for i < to the following elements of [tu] <ul and V($) 



fe° = 6 n _! U {min( J B n _ 1 /6 n _ 1 )} ) 3° n = {F E dn-i : K B n -i]x H F ^ 0}, 

fe n = 6 n _ 1 U{min( J B^ 1 /fe; t - 1 )}, & = {F G Sn-AlJ^n = [fe n , 5n-i]xnF ^ 0}, 



where 5/6 = {m G -B : max(6) < m}. Since {# n }j <t j is a partition of 
3n_i then the assumption on a form decomposition of J implies that there 



exists k(n) < u such that [J$n^ G i^ + (X) while |J(3n-i \Sn^) and hence 
U(S r \ -Sn 1 ^) are in if(-X"). Put b n = and choose B n C £> n _i such that 

[&n, #nk n [J(Sn-l \ tn in) ) = 0. Put £ n = {F G 3n W I [fe„, B n ] x H F ^ 0}. 



Then it is easy to see that the following conditions are satisfied for all n < u 



(2.1) 3o^3i^---^3n^--. and \J(d\dn)eK(X); 

(2.2) 6 C 6i C • • • C &n C • • • Q £ n C • • • C Si C B , 

[fen, B n \ x C* |J £ n and [b n , B n \ x n F ^ for all F G ff n . 

Denote 5" = Q Then (2.1) implies that [J 5' G ^ + (X). On the other 



Since J' is a disjoint family the above follows that J' is one-element family 
and hence IJ^' G K(X)(a, unique one that contains of [J n<ul b n ), a contra- 
diction. Therefore J is not a Kuratowski's partition. □ 

Suppose now that J is a Kuratowski's partition, e.i \J$' has BP (equiv- 
alently, is a CR set) in X for all C Denote ^ = [a@, = [a, A]x 
and from Lemma 2 and assumption that (J$o,U5i have BP it follows 
that there exist [aj,Aj]x {J^' { for % < 2. Next, from Lemma 1 chosen 
Oj's are incomparable (w.r.t. C) or Aj's are almost disjoint; the second case 
will be preferable, that is, if it is a possibility that the sets [aj,Aj]x can be 
chosen with almost disjoint A^s, then it is done. Put now = {F G ^ : 
[oj, H F 7^ 0} for 2 < 2. This process can be continued, that is, using 
the algorithm 



hand (2.2) 



implies that 
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(Al) for already constructed F s C g use Lemma 2 to get disjoint 
3%, 3's! C & such that (J ^ G X+pT) for i < 2, 

(A2) choose [a S j, A$\ x ^* 3' s ~i for ? < 2 such that A s x, fl A s i is finite; 
if such a choice is impossible then 
(A2') choose any sets [a s %, Agi\ x ^* d' s ~i f° r i < 2, 

(A3) put = {F G ^ : [a*, A*]* n F ^ 0} for % < 2. 

it is obtained the Cantor scheme {3s C J: s G {0, l} <tJ } having the following 
properties: 

(i) d s v U foi C (if) 5" st) n 5" s i = 0, (m) [a s , A s ] x (J&, 

From the above conditions one can conclude that for all n < ui the families 

(2.3) B n = {[a s ,A s ] x G B(X) : s G {0,1}™} 
consist of disjoint sets and B n+ i ^refines B n that is 

(2.4) [an, A a ] x C, [ a „ A s } x for all s G {0, 1} <UJ and % < 2. 
Lemma 1 and (A2) force to consider the set 

M = {n < uj : 3 Site{0 ,i}n \A S fl A t | < w}. 

Then two cases can occur: either (a) |.M| =wor (b) \M\ < ou. 

If (a) holds then from (2.4) it is immediately seen that the set S C {0, 1} W , 
maximal respect to the property 

V/, fl6 5 (f ^ 9 ^ 3 n<w |A /fn n < w}) , 
is of cardinality continuum. In a result the following sets 

| f) [a /rn , : / G 5 1 and J f| $ fln : / G <S > 

are injective families with continuum many nonempty elements. Hence the 
family J is of maximal cardinality, e.i. \$\ = c. 

If (b) holds then for any s G {0, l} max (.M)+i it holds A t = A s for all 
t □ s. Furthermore, because of (-A2), the sets are countable and 

since |{0, l} max (> 1 )+ 1 | < w also is countable. Therefore the following 
dichotomy is obtained 
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(a) either J is of cardinality of continuum 

(b) or the set B[$] is countable 

Case (a) 

Enumerate B + (X) = B(X) \ {0} = {U a : a < c}. The objective is to 
construct disjoint subfamilies S'oiS'i Q 3 such that 

(2.5) \/ V u a n\J& ^0. 

i<2 a<c 

At a stage a < c partial subfamilies fo(a) ^ 5 (f° r * < 2) are constructed 
with less than continuum many elements and such that 3o( a ) H ^(a) = 
for all a < c and such that the following holds 

(2.6) \/ V u p n\jMP) ^0- 

i<2 f3<a 

So suppose that just such partial families as above are already built. Con- 
sider an element U a G B + (X). Define &(«) for i < 2 as follows 

if for any % < 2 there exists < ct such that t/ a D (J$i(A) 7^ 0> 
then put = $i((3i) for both i < 2; 

if there exits i < 2 such that U a n \J = for all /3 < a, 
while C/ Q nUSi-i(ft-i) 7^ for some < a, 
then put fo^a) = di-i(Pi-i) and ^(a) = U/^a&O 3 ) u W>. 
where F" G # is an arbitrary set such that fl C/ a 7^ 0; 

if for any % < 2 and for all j3 < a it holds U a H \J$i(/3) = 0, 
then put &(a) = \J p<a W) U {F?} for both i < 2, 
where Fg, F" G 5 are different meager sets such that F" fl C/ a 7^ 
(there exist two different sets as above; otherwise, non-meager U a 
could be covered by some meager set). 

Finally, define 

&= \J$i(a) for2<2 

ct<c 

and it is obvious that (2.5) is satisfied. However it means that the sets (J 
for i < 2 are disjoint and dense in X, e.i. they are not CR sets. This is a 
contradiction with the assumption that J is a Kuratowski's partition. 
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Case (b) 

Enumerate B[$] = {U n G B(X) : n < u} and # = 
B[$] is nonempty, a set \J$ G K + (X); so let 



{F a E$: a< Since 



A = miiJ /3 < |£| : |J F a G K + (X) > . 

I a</3 J 

Note that the following sets 

K = \J{F fj G d : sup{a : F a n C/ n ^ 0} < (3 < A} 

#™ = G # : 13 < min ^ a ■ F a nu m ^$}<\} 

are in K(X) for all n,m < u. For suppose that for some n < oj the set 
G K + (X). Therefore there exists m < u such that U m E®. Put 
7 = minjo; : F a fl C/ m ^ 0}. Then by the definition of E® it is satisfied that 
U n |J a<7 F a and thus the last set is non-meager but it is impossible since 
7 < A. A meagerness of sets of form E^ t can be shown similarly. Therefore 
a set 

E=\J E > U E 'm 

n<ui m<u> 

is in K(X). Denote G = \J n<L0 U n and note that an identity G =* \J$' 
implies a meagerness (in X) of the following set 

(J [Pp G $' : p < min{a < A : F a f)G ^ 0} Vsup{a < A : F a nG ^ 0} < /?}. 

Denote it by E'. Then it is easily seen that E U E' = \J a<x F a . However it 
means that the last set is meager that contradicts to the choice of A. 

In a result, both cases cannot happen. This proves that 5 is not a Kura- 
towski's partition for X G K + ([u]^ L ). □ 

Remark. As mentioned in Introduction from Theorem 1 it follows 

Corollary 1 For each B aire- measurable function f : [ou]" L h- >■ Y , where Y 
is second countable, there exists a RN set F C [u>]" L such that f\[u>]% L \F is 
continuous. 
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3. Construction of a Baire metric space. 



Denote r + = r \ {0} for topology r on a set X and consider X(t) defined 
as follows 



XI 



I x (r+) : f) x(n) ± 0, V n<w f| x{k) G K + {X) 

\ n<uj k<n 



and treated as a subset of a complete metric space w (r + ), where the set r + is 
equipped with the discrete topology. This space is very closely related to the 
space X(J) defined in [3 J and both space have almost the same properties 
as shows below theorems as well as theirs proofs. A basis of the space X{r) 
is given by the sets of the form [s]x(t) = [s] fl X(r) for s £ <w r + , where 
[s] = {x G w (t + ) : 3 n<w X|n = s} is a canonical basis set of uj (t + ). 

Theorem 2 If (X, r) is a Baire space that does admit a Kuratowski 's par- 
tition, then X(t) as a subspace of (t + ) w is also a Baire but metric space 
admitting a Kuratowski 's partition. 

Proof 

First note that since (X, r) is a Baire space then the space X(r) is simply 
the following set {x G w (r + ) : f) n<UJ x ( n ) 0}- Suppose now that X(t) is 
not a Baire space. Then there exist dense open sets U n C X(t), n < u, such 
that f] n<UJ U n = 0. Define for n > the following families 

Vn = {[s]x { r) C U n - X : s G™ (r + )} and put V = Vi. 

Then for n < uj a set |J V n is dense open and it is subset of t/ max { ,n-i}- Now, 
it is easy to see that sets defined below 



Wn = u \ n g r+ : i s W) e u v " 

I k£dom(s) 

are dense open sets such that f] n<LU W n = since f]n<w(UHi) = 0- ^ ^ s a 
contradiction with the assumption that (X, r) is a Baire space. 

To prove the second assertion let k = \X\ and fix a bijection (f : X k. 
Next, fix a Kuratowski's partition $ for X and define for any F G K(X) the 
following subsets of X(r) 

X F = J x G X(r) : min ( cp" p| a;(n) ] G </F 
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A verification that Kp G K(X(r)) for all F G K(X) is straightforward; 
indeed, for any s E <ul (r + ) define t £ dom ( s )+ 1 (r + ) as t\dom(s) — s an d where 
t(dom(s)) G t + is a subset of Dfe^omM ^ r+ disjoint from F; hence 
Mx(t) n Kp = 0. Furthermore, it is easy to see that {Kf}fe$ is a partition 
of X(r). Therefore one needs only to show that for any C $ such that 
US" G A+(X) a set 

has PP in X(t). Since 5 is a Kuratowski's partition of X there exists G G r + 
such that G A J G X(X). Having this put Q = {U G r + : U C G} and 

7 = |J [J {x G X(r) : a?(n) = £/} 
n<u> UeQ 

open in X(r). First of all note that V\P G K(X(t)) since 7\PC /r G \Uff' 
and G\\J & G X(X). Next put E = P\V and suppose that E G A+(X(t)). 
Therefore a set P fl [s]x(t) is dense in [s]x(r) f° r some s £ <UJ (r + ) (i.e. 
extensions of s are in E); in particular E D [s]x(r) G K + (X(t)). Denot- 
ing C = f\k<dom(s) e r+ one can n °tice that P fl V = implies 
that C H G = 0; otherwise it would exist in P an extension x of s de- 
fined as x(A;) = C fl G for k ^ dom(s). However G C X \ G means that 
En[s] X ( T ) C K U5 '\g and hence Pn[s] X (r) G A(X(t)) since U#'\G G A(X). 
The contradiction shows that E G P(X(r)) as well as P A 7, i.e. P has PP 
in X(r) and finally the family {Kf}f&$ forms a Kuratowski's partition of in 
X(r). □ 

Theorem 2 and Theorem 3 mean that the issue of the existence of 
Kuratowski's partition is not a metric problem. If some Baire space admits 
such a partition then one can easily construct a Baire metric space with Ku- 
ratowski's partition. This result combined with the main theorem from j3] 
that was mentioned in Introduction yields the following 

Corollary 2 The following theories are equiconsistent: 

(1) ZFC + "there exists measurable cardinal" 

(2) ZFC + "there exists a Baire metric space X with 

the Kuratowski's partition" 

(3) ZFC + "there exists a Baire space X with 

the Kuratowski's partition". 
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